IN THE CLAIMS: 

1. (Currently Amended) A method for publishing objects comprising the steps of: 

providing a plurality of obj e cts, at l e ast one of the obj e cts including a r e lationship with 
anoth e r obj e ct in th e plurality of obj e cts; 

id e ntifying at least one r e lationship b e tw ee n th e plurality of obj e cts ; 

representing the at l e ast on e relationship one or more inclusion relationships between 
objects in a fe e-plurality of objects using at least one graph; 

traversing s orting the at least one graph in topological ord e r to determine fee an order in 
which to construct one or more objects in the plurality of objects based on the one or more 
inclusion relationships in accordanc e with th e at l e ast on e relationship and on update to at l e ast 
on e of th e obj e cts in the plurality of obj e cts ; 

constructing the one or more objects based on the determined order; and 
publishing the one or more constructed objects. 

2. (Currently Amended) The method as recited in claim 1, wherein the step of 
representing the at least one relationship b e tween th e plurality of obj e cts includes the st e p of 
representing objects in the plurality of objects by nodes and representing the at l e ast one or more 
inclusion relationships by at least one edge conn e ction between nodes. 

3. (Currently Amended) The method as recited in claim 1, wherein the step of traversing 
sorting the at least one graph in topological to determine an order includes the step of selecting 
the order sort crit e ria based on one of performance and correct construction of the plurality of 
objects. 

4. (Currently Reinstated, Currently Amended) The method as recited in claim 1, wherein 
the step of traversing at l e ast one graph to determin e the order includes th e st e p of trav e rsing is 
performed by employing at least one topological sort on the at least one graph. 

5. (Previously Canceled) 
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6. (Previously Canceled) 

7. (Previously Canceled) 

8. (Currently Amended) The method as recited in claim 1, wherein all of the at l e ast on e 
of th e plurality of one or more constructed objects are published together. 

9. (Currently Amended) The method as recited in claim 1, wherein the step of 
publishing includes the steps of: 

partitioning one or more of the plurality of objects into a plurality of groups; and 
publishing all objects belonging to a same group together. 

10. (Original) The method as recited in claim 9 wherein the step of publishing all objects 
belonging to a same group together includes the step of: 

for at least two of the plurality of groups, publishing all objects belonging to a first group 
before publishing any objects belonging to a second group. 

11. (Previously Amended) The method as recited in claim 1, wherein the step of 
publishing includes the step of satisfying at least one consistency constraint. 

1 2. (Original) The method as recited in claim 1 1 , wherein the step of satisfying at least 
one consistency constraint includes the step of delaying publication of a first object until a 
second object which is referenced by the first object is published. 

13. (Original) The method as recited in claim 12, wherein the first object and the second 
object include Web pages and a reference between the first and second objects includes a 
hypertext link. 
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14. (Original) The method as recited in claim 11, wherein the step of satisfying at least 
one consistency constraint includes the step of publishing two compound objects together if the 
compound objects are both constructed from at least one common changed fragment. 

15. (Original) The method as recited in claim 1, wherein at least one of the plurality of 
objects is a Web page. 

16. (Original) A method for publishing a plurality of objects comprising the steps of: 
providing a plurality of objects, including compound objects; 

partitioning at least some of the plurality of objects into a plurality of groups such that if 
two compound objects are constructed from at least one common changed fragment, then the 
compound objects are placed in a same group; and 

publishing all objects belonging to a same group together. 

17. (Original) The method as recited in claim 16, wherein the step of publishing includes 
the step of: 

for at least two of the plurality of groups, publishing all objects belonging to a first group 
before publishing any objects belonging to a second group. 

18. (Original) The method as recited in claim 16, wherein the step of publishing includes 
the step of: 

delaying publication of a first object until a second object, which is referenced, by the 
first object is published. 

19. (Original) The method as recited in claim 1 8, wherein the first and the second objects 
are Web pages and a reference between the first and the second objects is a hypertext link. 




20. (Currently Amended) The method as recited in claim 16, further comprising the steps 

of: 

representing objects by nodes on at least one graph; and 

representing relationships between the objects by edges conn e ctions between the nodes. 

21 . (Currently Amended) The method as recited in claim 20, wherein the at least one 
graph includes conn e ctions includ e an edge between two nodes representing compound objects if 
the two compound objects are constructed from at least one common changed fragment. 

22. (Original) The method as recited in claim 20, wherein the connections include a 
directed edge from a first node representing a first object to a second node representing a second 
object, if the second object includes a reference to the first object. 

23. (Previously Amended) The method of claim 20, further comprising the steps of: 
determining if a first compound object and a second compound object embed at least one 

common changed fragment by: 

topologically sorting at least part of a graph including dependence edges between 

objects; 

examining the graph in an order defined by the topological sort; and 
constructing a union between a set including a second object and a set including 
changed fragments needed to construct the second object for at least one edge which begins with 
the second object and terminates in the first object and for which the second object has changed. 

24. (Original) The method as recited in claim 20 further comprising the step of 
performing a topological sort on at least part of the at least one graph for finding strongly 
connected components. 

25. (Currently Amended) The method as recited in claim 24, further comprising the step 
of publishing a set of objects belonging to a same strongly connected component, of the at least 
one graph, together. 
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26. (Original) The method as recited in claim 24, further comprising the steps of: 
examining objects in an order defined by the topological sort; 

when an unpublished object is examined, publishing the unpublished object together with 
all objects belonging to a same strongly connected component. 

27. (Currently Amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps for 
publishing objects, the method steps comprising: 

providing a plurality of obj e cts, at l e ast one of the objects including a r e lationship with 
anoth e r object in th e plurality of obj e cts; 

id e ntifying at l e ast on e r e lationship b e tw ee n th e plurality of obj e cts ; 

representing th e plurality of obj e cts and th e at l e ast on e r e lationship one or more 
inclusion relationships between objects in a the plurality of objects using at least one graph; 

traversing sorting the at least one graph in topological ord e r to determine the an order in 
which to construct one or more objects in the plurality of objects based on the one or more 
inclusion relationships in accordanc e with th e at l e ast on e r e lationship and an updat e to at l e ast 
on e of th e obj e cts in th e plurality of obj e cts ; 

constructing the one or more objects based on the determined order; and 
publishing the one or more constructed objects. 

28. (Currently Amended) The program storage device as recited in claim 27, wherein the 
step of graphically representing th e at l e ast on e relationship b e tw ee n th e plurality of obj e cts 
includes th e st e p of representing objects in the plurality of objects by a nodes and representing 
the at l e ast one or more inclusion relationships by a conn e ction an edge between nodes. 

29. (Currently Amended) The program storage device as recited in claim 27, wherein 
the step of traversing sorting the at least one graph in topological to determine the order includes 
the step of selecting the order sort crit e ria based on one of performance and correct construction 
of the plurality of objects. 
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30. (Currently Reinstated, Currently Amended) The program storage device as recited in 
claim 27, wherein the step of traversing at l e ast on e graph to d e termine the order includ e s the 
st e p of trav e rsing is performed by employing at least one topological sort on at least part of the at 
least one graph. 

3 1 . (Previously Canceled) 

32. (Previously Cancelled) 

33. (Previously Canceled) 

34. (Currently Amended) The program storage device as recited in claim 27, wherein all 
of the at l e ast on e of th e plurality of one or more constructed objects are published together. 

35. (Currently Amended) The program storage device as recited in claim 27, wherein the 
step of publishing includes the steps of: 

partitioning one or more objects in the plurality of objects into a plurality of groups; and 
publishing all objects belonging to a same group together. 

36. (Original) The program storage device as recited in claim 35 wherein the step of 
publishing all objects belonging to a same group together includes the step of: 

for at least two of the plurality of groups, publishing all objects belonging to a first group 
before publishing any objects belonging to a second group. 

37. (Previously Amended) The program storage device as recited in claim 27, wherein 
the step of publishing includes the step of satisfying at least one consistency constraint. 
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38. (Original) The program storage device as recited in claim 37, wherein the step of 
satisfying at least one consistency constraint includes the step of delaying publication of a first 
object until a second object which is referenced by the first object is published. 

39. (Original) The program storage device as recited in claim 38, wherein the first object 
and the second object include Web pages and a reference between the first and second objects 
includes a hypertext link. 

40. (Original) The program storage device as recited in claim 37, wherein the step of 
satisfying at least one consistency constraint includes the step of publishing two compound 
objects together if the compound objects are both constructed from at least one common changed 
fragment. 

41 . (Original) The program storage device as recited in claim 27, wherein at least one of 
the plurality of objects is a Web page. 

42. (Original) A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for publishing a 
plurality of objects, the method steps comprising: 

providing a plurality of objects, including compound objects; 

partitioning at least some of the plurality of objects into a plurality of groups such that if 
two compound objects are constructed from at least one common changed fragment, then the 
compound objects are placed in a same group; and 

publishing all objects belonging to a same group together. 

43. (Original) The program storage device as recited in claim 42, wherein the step of 
publishing includes the step of: 

for at least two of the plurality of groups, publishing all objects belonging to a first group 
before publishing any objects belonging to a second group. 
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44. (Original) The program storage device as recited in claim 42, wherein the step of 
publishing includes the step of: 

delaying publication of a first object until a second object which is referenced by the first 
object is published. 

45. (Original) The program storage device as recited in claim 44, wherein the first and 
the second objects are Web pages and a reference between the first and second objects is a 
hypertext link. 

46. (Currently Amended) The program storage device as recited in claim 44, further 
comprising the steps of: 

representing objects by nodes on at least one graph; and 

representing relationships between the objects by edges conn e ctions between the nodes. 

47. (Currently Amended) The program storage device as recited in claim 46, wherein the 
at least one graph includes conn e ctions includ e an edge between two nodes representing 
compound objects if the two compound objects are constructed from at least one common 
changed fragment. 

48. (Original) The program storage device as recited in claim 46, wherein the 
connections include a directed edge from a first node representing a first object to a second node 
representing a second object, if the second object includes a reference to the first object. 

49. (Previously Amended) The program storage device of claim 46, further comprising 
the steps of: 

determining if a first compound object and a second compound object embed at least one 
common changed fragment by: 

topologically sorting a graph including dependence edges between objects; 
examining the graph in an order defined by the topological sort; and 
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constructing a union between a set including a second object and a set including 
changed fragments needed to construct the second object for at least one edge which begins with 
the second object and terminates in the first object and for which the second object has changed. 

50. (Original) The program storage device as recited in claim 46, further comprising the 
step of performing a topological sort on at least part of the at least one graph for finding strongly 
connected components. 

51 . (Currently Amended) The program storage device as recited in claim 50, further 
comprising the step of publishing a set of objects belonging to a same strongly connected 
component, of the at least one graph, together. 

52. (Original) The method as recited in claim 50, further comprising the steps of: 
examining objects in an order defined by the topological sort; 

when an unpublished object is examined, publishing the unpublished object together with 
all objects belonging to a same strongly connected component. 

53. (Currently Amended) A method for publishing a plurality of objects comprising the 
steps of: 

providing a plurality of objects; 

constructing at least one graph, the at least one graph including nodes representing objects 
in the plurality of objects and edges for connecting nodes having relationships, at least some of 
the edges being derived from at least one consistency constraint; 

finding at least one strongly connected component in the at least one graph; and 
publishing a set of objects belonging to a same strongly connected component group. 

54. (Canceled) 

55. (Original) The method as recited in claim 53, further comprising the step of 
topologically sorting at least part of the at least one graph. 
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56. (Original) The method as recited in claim 55,further comprising the steps of: 
examining objects in an order defined by topological sorting; 

when an unpublished object is examined, publishing the unpublished object together with 
all objects belonging to a same strongly connected component. 

57. (Original) The method as recited in claim 53, wherein one of the at least one 
consistency constraint includes delaying publication of a first object before a second object which 
is referenced by the first object is published. 

58. (Original) The method as recited in claim 57, wherein the first and second objects 
include Web pages and at least one edge between the objects corresponds to at least one 
hypertext link. 

59. (Original) The method as recited in claim 53, wherein an edge exists from a first 
object to a second object in at least one of the at least one graphs if the second object has a 
reference to the first object. 

60. (Original) The method as recited in claim 53, wherein at least one of the consistency 
constraints includes publishing two compound objects together if the two compound objects are 
both constructed from at least one common changed fragment. 

61 . (Currently Amended) A method for publishing objects comprising the steps of: 

providing a plurality of objects, at least on e of the obj e cts including a relationship with 
anoth e r obj e ct in th e plurality of obj e cts; 

id e ntifying at l e ast on e r e lationship b e tw ee n the plurality of obj e cts; 

representing th e at l e ast on e r e lationship one or more relationships between objects in a 
the plurality of objects using at least one graph; 

traversing at least one graph to determine the an order in which to construct one or more 
objects in the plurality of objects based on the one or more relationship s in accordanc e with th e at 
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l e ast on e r e lationship and an updat e to at l e ast on e of th e obj e cts in th e plurality of objects ; 
constructing the one or more objects based on the determined order; and 
publishing the one or more constructed at l e ast on e of the plurality of objects. 

62. (Currently Amended) The method as recited in claim 61, wherein the step of 
representing th e at l e ast on e relationship betw ee n the plurality of objects includes th e st e p of 
representing objects in the plurality of objects by nodes and representing the at l e ast one or more 
relationships by at least one edge connection between nodes. 

63. (Currently Amended) The method as recited in claim 61, wherein the step of 
traversing at least one graph to determine an the order includes the step of selecting the order 
based on one of performance and correct construction of the plurality of objects. 

64. (Currently Amended) The method as recited in claim 61, wherein the step of 
traversing at l e ast on e graph to d e termin e the order includes th e step of traversing is performed 
by employing at least one topological sort on the at least one graph. 

65. (Canceled) 

66. (Previously Canceled) 

67. (Currently Amended) The method as recited in claim 61, wherein all of the one or 
more constructed at l e ast on e of the plurality of objects are published together. 

68. (Currently Amended) The method as recited in claim 67, wherein the step of 
publishing includes the steps of: 

partitioning one or more objects in the plurality of objects into a plurality of groups; and 
publishing all objects belonging to a same group together. 
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69. (Previously Added) The method as recited in claim 68, wherein the step of 
publishing all objects belonging to a same group together includes the step of: 

for at least two of the plurality of groups, publishing all objects belonging to a first group 
before publishing any objects belonging to a second group. 

70. (Previously Added) The method as recited in claim 61, wherein the step of 
publishing includes the step of satisfying at least one consistency constraint. 

71 . (Previously Added) The method as recited in claim 70, wherein the step of 
satisfying at least one consistency constraint includes the step of delaying publication of a first 
object until a second object which is referenced by the first object is published. 

72. (Previously Added) The method as recited in claim 71, wherein the first object and 
the second object include Web pages and a reference between the first and second objects 
includes a hypertext link. 

73. (Previously Added) The method as recited in claim 70, wherein the step of satisfying 
at least one consistency constraint includes the step of publishing two compound objects together 
if the compound objects are both constructed from at least one common changed fragment. 



74. (Previously Added) The method as recited in claim 61, wherein at least one of the 
plurality of objects is a Web page. 
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